NQPC = co-C=P

نویسندگان

  • Tomoyuki Yamakami
  • Andrew Chi-Chih Yao
چکیده

Adleman, DeMarrais, and Huang introduced the nondeterministic quantum polynomial-time complexity class NQP as an analogue of NP. Fortnow and Rogers showed that, when the amplitudes are rational numbers, NQP is contained in the complement of C=P. Fenner, Green, Homer, and Pruim improved this result by showing that, when the amplitudes are arbitrary algebraic numbers, NQP coincides with co-C=P. In this paper we prove that, even when the amplitudes are arbitrary complex numbers, NQP still remains identical to co-C=P. As an immediate corollary, BQP differs from NQP when the amplitudes are unrestricted. key words: computational complexity, theory of computation

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The protective effects of Curcuma longa extract on oxidative stress markers in the liver induced by Adriamycin in rat

Introduction: The aim of the study was to investigate the effects of Curcuma longa (C. longa) extract on Adriamycin-induced hepatotoxicity in rat. Methods: Animals were divided in six groups: Control (CO), Adriamycin (ADR), Adriamycin with Vitamin C (ADR+VitC), Vitamin C (Vit C), C. longa with Adriamycin (CL+ADR) and without Adriamycin (CL-ADR). Hepatotoxicity was induced by Adriamycin 5mg/kg ...

متن کامل

Biolistic co-transformation of rice using gold nanoparticles

ABSTRACT- In order to produce transgenic rice lines lacking selectable marker gene, biolistic co-transformation technique using gold nanoparticles was adopted. In the first step, the efficiency of different sizes of gold particles was evaluated. The results showed that the efficiency of the nanoparticles in the transformation was comparable to that of the micro particles. Subsequently, two sepa...

متن کامل

P-136: The Protective Effect of Vitamin C on Adverse Effect of Bisphenol A on The Ovary in Adult Rat

Background: Bisphenol A (BPA), an estrogenic environmental contaminant is also known for oxidative stressinducing effect. The aim of this study was to investigate the effect of vitamin C as an antioxidant on the ovary tissue in adult rats treated with BPA. Materials and Methods: Adult female rats (200 ±20 g) were divided into 4 groups (n=6):control, bisphenol A (60μg/Kg/day) , vitamin C (150 mg...

متن کامل

Optimizing the Preparation Conditions of Silica Supported Fe-Co-Ce Ternary Catalyst for the Fixed-bed Fischer-Tropsch Synthesis: Taguchi Experimental Design Approach

Using wet impregnation method, a novel ternary system of silica supported Fe-Co-Ce catalyst was prepared. Preparation conditions such as impregnation time and temperature, drying time and temperature, were optimized by the L9 Taguchi experimental design to achieve a light olefin selective catalyst with maximum CO conversion in a fixed bed micro-reactor. It was found that the best conditions to ...

متن کامل

نقش سلول‌های سرتولی در تعیین سرنوشت سلول‌های بنیادی اسپرماتوگونی

Background: Spermatogenesis is a complex and highly organized process of proliferation and differentiation of spermatogonial stem cells. Spermatogonial stem cells (SSCs) as a unique stem cell have the potential to self-renewal, differentiation and transmit genetic information to the next generation and play a vital role in maintaining fertility. Sertoli cells as the only somatic cells within th...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Inf. Process. Lett.

دوره 71  شماره 

صفحات  -

تاریخ انتشار 1999